# coding=utf-8
a = int(input())


def zidian(n, i=1, dict={}):
    if i == n - 1:
        dict[i] = {}
    if i < n - 1:
        dict[i] = zidian(n, i + 1, dict={})
    return dict


print(zidian(a))
